Some Indecomposable t-Designs
نویسندگان
چکیده
The existence of large sets of 5-(14,6,3) designs is in doubt. There are five simple 5-(14,6,6) designs known in the literature. In this note, by the use of a computer program, we show that all of these designs are indecomposable and therefore they do not lead to large sets of 5(14,6,3) designs. Moreover, they provide the first counterexamples for a conjecture on disjoint t-designs which states that if there exists a t-(v, k, λ) design (X,D) with minimum possible value of λ, then there must be a t-(v, k, λ) design (X,D′) such that D ∩D′ = ∅.
منابع مشابه
On the number of indecomposable block designs
A t-(v; k;) design D is a system (multiset) of k-element subsets (called blocks) of a v-element set V such that every t-element subset of V occurs exactly times in the blocks of D. A t-(v; k;) design D is called inde-composable (or elementary) if and only if there is no subsystem which is a t-(v; k; 0) design with 0 < 0 <. It is known that the number of inde-composable designs for given paramet...
متن کاملDIRECTLY INDECOMPOSABLE RESIDUATED LATTICES
The aim of this paper is to extend results established by H. Onoand T. Kowalski regarding directly indecomposable commutative residuatedlattices to the non-commutative case. The main theorem states that a residuatedlattice A is directly indecomposable if and only if its Boolean center B(A)is {0, 1}. We also prove that any linearly ordered residuated lattice and anylocal residuated lattice are d...
متن کاملSpecializations of indecomposable polynomials
We address some questions concerning indecomposable polynomials and their behaviour under specialization. For instance we give a bound on a prime p for the reduction modulo p of an indecomposable polynomial P (x) ∈ Z[x] to remain indecomposable. We also obtain a Hilbert like result for indecomposability: if f(t1, . . . , tr, x) is an indecomposable polynomial in several variables with coefficie...
متن کاملThe morphology of infinite tournaments; application to the growth of their profile
A tournament is acyclically indecomposable if no acyclic autonomous set of vertices has more than one element. We identify twelve infinite acyclically indecomposable tournaments and prove that every infinite acyclically indecomposable tournament contains a subtournament isomorphic to one of these tournaments. The profile of a tournament T is the function φT which counts for each integer n the n...
متن کاملThe Morphology of Infinite Tournaments. Application to the Growth of Their Profile Youssef Boudabbous and Maurice Pouzet
A tournament is acyclically indecomposable if no acyclic autonomous set of vertices has more than one element. We identify twelve infinite acyclically indecomposable tournaments and prove that every infinite acyclically indecomposable tournament contains a subtournament isomorphic to one of these tournaments. The profile of a tournament T is the function φT which counts for each integer n the n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 32 شماره
صفحات -
تاریخ انتشار 2004